Chiều dài cơ thể lớn nhất được ghi nhận ở H. randallorum là 8,1 cm. Thân trên có màu nâu tanin hoặc nâu nhạt; vàng nâu ở thân dưới. Có một đốm đen nằm giữa mắt và phía trước hàm trên, và có một đốm đen lớn ở cuống đuôi trên. Vây lưng màu nâu đậm; các vây còn lại màu vàng nâu[3].

Số gai ở vây lưng: 10; Số tia vây mềm ở vây lưng: 15; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 7[2].